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(57) Abstract: A system and method for tracking a user. -The system is adapted for use in a wireless communication system and 
creates a plurality of beams within a coverage area. A first beam is directed at a user in a first microcell and a number of additional 
beams illuminate miciocells immediately adjacent the first microcell. The system is equipped with a mechanism for detecting move- 
ment of the user from the first microcell to one of the immediately adjacent microcells. On the detection of movement of the user, 
the system redirects the first beam from the first microcell to a second microcell, the second microcell being one of the adjacent 
'nicrocells. In the illustrative embodiment. The system is implemented in a stratospheric platform based communication system 
including a hub adapted to communicate with a stratospheric platform. A transceiver and a phased array anterma are disposed on 
the platform to communicate with the jiub and with the user. A second antenna is provided on the platform to communicate with 
the hub. Beamforming and direction are implemented on the hub and communicated to the platform. The user*s posidon is detected 
with a global positioning system receiver, by measuring the strength of a signal received from the user, or by other suitable means. 
On detection of user movement from the first microcell, the beamforming system redirects the beam to follow the user into a second 
microcell Additional beams around the user's microcell are illuminated to facilitate detection of the users movement 
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mCRO CELL ARCHITECTURE FOR xMOBlLE 
USER TRACKING COMMUNICATION SYSTEM 



5 

BACKGROUND OF THE INVENTION 

Field of the Invention : 

10 

The present invention relates to communications systems. More specifically, the 
present invention relates to architectures for data/voice services to mobile users, using 
stratospheric platforms. 

15 Description of the Related Art: 

Stratospheric platforms are being considered for data'^voice communication 
applications. Current proposals envision a mounting of transceivers and antennas on 
aircraft flying at 20 - 30 kilometers above the earth which will project beams to cell sites 

20 located on the ground. 

Copending U. S. Patent Application No. 09/588,395 , filed 6 June 2000 by D. 
Chang et aL. entitled STRATOSPHERIC PLATFORM BASED MOBILE 
COMMUNICATIONS ARCHITECTURE, the teachings of which are incorporated 
herein by reference, addressed the need in the ait for a stratospheric^plattbrm based 

25 communication system offering maximum throughput with the constraints of weight, 
power and spectrum. In accordance with the teaching of the referenced patent 
application, communication between users and external networks is facilitated through 
stratospheric platfoim and a hub located on the ground. Beamforming is performed at 
the hub. Signals to and from the user are communicated via directional beams through a 

30 phased airay antenna on the platform under the directional control of (he hub. 
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a user scheme, the user Avould not have to change his CDMA code unless he gets to 
close to another user who is using the same CDMA code. (A code assignment 

algorithm is a subject of a copending U. S. Patent Application No. 

entitled A NOVEL ALGORITHM FOR CDMA CODE ASSIGNMENT BASED 

5 ON DYNAMIC CELLS, filed , by , (Atty. Docket No. 

) the teachings of which are incorporated herein by reference.) - 

Hence, a need exists in the an for a system and method for tracking the position 
or location of a user in a stratospheric platform based conununication system. 

10 

SUMMARY OF THE INVENTION 

The need in the art is addressed by the system and method for user tmcking of 

15 the present invention. The inventive system is adapted for use in a wireless 
conununication system and creates a plurality of beams within a coverage area A first 
beam is directed at a user in a first microcell and a number of additional beams 
illuminate microcells immediately adjacent the first microcell. The system is equipped 
with a mechanism for detecting movement of the user from the first microcell to one of 

20 the immediately adjacent microcells. On the detection of movement of the user, the 
system redirects the first beam from the first microcell to a second microcell, die second 
microcell being one of the adjacent microcells. 

In the illustrative embodiment, the system is implemented in a stratospheric 
platform based communication system including a hub adapted to communicate with a 

25 stratospheric platform. A transceiver and a phased array antenna are disposed on the 
platform to communicate with the hub and with the user. A second antenna is provided . 
on the platform to communicate with the hub. Beamforming and direction are 
implemented on the hub and communicated to the platform. The user's position is 
detected with a global positioning system receiver, by measuring the strength of a signal 

30 received from the user, or by other suitable means. On detection of user movement 
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in Fig. 1. 

Fig. 12 is a diagram that illustrates color code lussignments based on the 
number of users in accordance with the method of the present invention. 

Fig. 13 shows a color I code assignment (blue) in accordance with the 
5 teachings of the present invention. 

Fig. 14 shows a color 2 code assignment (pink) in accordance with the . 
teachings of the present invention. 

Fig. 15 shows a color 3 code assignment (orange) in accordance with the 
teachings of the present invention. 

^0 Fig- 16 shows a color 4 code assignment (purple) in accordance with the 

teachings of the present invention. 

Fig. 17 depicts an overall code assignment. 

Fig, 18 is a diagram illustrating a distribution of users sharing a code division 
multiplexed (CDMA) code in accordance with the teachings of the present invention. 
15 Fig- 19 is a diagram showing an illustrative microcell architecture for use in 

the mobile user tracking system of the present invention. 

Fig. 20 is a magnified view of a portion of the diagram of Fig. 19 showing 
overlap between microcells in accordance with the present teachings. 

20 

DESCRIPTION OF THE INVENTION 

Illustrative embodiments and exemplary applications will now be described with 
5 reference to the accompanying drawings to disclose the advantageous teachings of the 
present invention. 

While the present invention is described herein with reference to illustrative 
embodiments for particular applications, it should be understood that the invention is 
not limited thereto. Those having ordinary skill in the cirt and access to the teachings 
0 provided herein will recognize additional modifications, applications, and embodiments 
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array antenna 29. As discussed more fully below, ihe antenna 29 is a single aperture 
antenna that transmits and receives multiple output beams. The beams are formed and 
steered by a beamforming network located on the surface in the hub system 30. Each 
beam creates a footprint on the surface that provides a cell such as the cells shown at 60 

5 and 70 in Fig. I. 

As discussed more fully below, the present invention allows the cell size to be 
non-uniform. That is, at center of coverage, or nadir, the cell can be smaller. As the 
scan angle increases, the cell sizes increase. The invention allows for a very light 
weight payload design and full utilization of the resources that a light-weight payload 

10 can offer. The present invention forms beams where there are users present with beams 
of shapes and sizes that are not necessarily uniform. One or more wider beams are 
fonned to provide links supporting lower data rates. These lower data rate links are 
used to pick up new users trying to get on the system. This allows the coverage area to 
be greater with limited receiving beams. In addition, by allowing the beam size to be 

15 smaller at the center of coverage (nadir of the platform), the code or frequency reuse 
distance can be reduced, therefore enhancing the total system capacity. 

Fig. 3 is a simplified block diagram of a hub in accordance with the teachings of 
the present invention. The hub transceiver system 30 includes an antenna 32 adapted to 
communicate with the antenna 22 on the airborne platform. The antenna 32 connects to 

20 an RF subsystem 34 which provides upconversion and downconversion in a 
conventional manner. The subsystem 34 receives a baseband signal from a code 
division multiplexer/demultiplexer 36. The multiplexer 36 receives inputs from a digital 
beam former 38 which is fed by conventional multiplexers/demuldplexers, routers, and 
formatters 39. The multiplexers/demultiplexers, routers, and formatters 39 are 

25 connected to an external network such as the Internet or World Wide Web. 

The systems depicted in Figs. 2 and 3 may be implemented in accordance with 
the teachings of U. S. Patent No. 5,903,549, issued May IL 1999 to Von Der Embse 
and entitled Ground Based Beam Fonning Utilizing Synchronized CDMA, the 
teachings of which are hereby incorporated by reference herein. The number of beams 

30 (or simultaneous users) Mi' is scaleable at the gateway. 
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is programmed to initialize new users and set up the links therefor, fn addition, in 
accordance with the present teachings, the conu-oller 45 is programmed to recognize 
conflicts and reallocate codes For certain users as necessary in the manner discussed 
more Hilly below. 

5 A spread user signal is output by the encoder/decoder 41 to a digital beam 

former 38. The beam former 38 is a conventional beam forming system which provides 
element phasing information to direct a beam containing the spread user signal and 
amplitude information to shape each beam for each user. These beam formed user 
signals are summed by an adder 37 and input to a CDMA antenna element spreading 

10 encoder 36. In the illustrative embodiment, the element spreading encoder 36 uses 
orthogonal codes to spread the signal for each element in response to an element code 
supplied by a register or memory 35. The user signals might be on the order of 144 
kilobits per second bandwidth, spread to 5 megahertz by the encoder 41, and spread 
further to .5 to 1 gigahertz by the element spreading encoder 36. The signals from the 

1 5 elements are summed by a second adder 31 and input to the radio frequency stage 34. 
In the illustrative embodiment, the RF stage is an RF transceiver which outputs a right- 
hmd circular (RHC) signal in the C-band or X-band range. In practice, a second 
identical circuit 30' (not shown) would output a left-hand circular (LHC) signal as well. 
These signals are combined at the antenna 32 and uplinked to the platform 20 depicted 

20 in Fig. 1. 

Fig. 5 is a functional block diagram illustrative of the forward processing of the 
platform in accordance with the present teachings. As shown in Fig. 5, the uplinked 
signal is received by a feeder antenna 22 and fed to LHC and RHC processing circuits 
20 and 20' of which only the LHC circuit 20 is shown. Each processing circuit 20 

25 includes an RF tran.sceiver 24 which downconverts the (C-band) uplink feed "of one 
polarization and outputs feeder signals for each antenna element. The element signals 
are despread by an element decoder 26 in accordance with a code stored in a memory 5 1 
as.sociated with each element. A signal for a given element is upconverted to S-band, in 
the illustrative embodiment, and combined with the corresponding signal output by the 

30 processing circuit 20' for the RHC by a summer 27 which outputs an element downlink 
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in accordance with the teachings of the present invention. The signal downlinked from 
the platform is received by the antenna 32 and sepai^ated into RHC and LHC downlink 
feeds. Each feed is downconverted to IF by the C-band RF transceiver 34, The 
downconverted signal is despread by the CDMA decoder 36. The element remms for 
5 each user are processed by the beaniforming processor 38 in response to the stored 
phases and weights supplied by the database 47. The spread user data is then supplied to 
the CDMA decoder 41 which decodes the data in response to a user code supplied by 
the database 47. The decoder 41 outputs user data suitable for transmission over the 
network connected to the multiplexer 39. 
10 In the preferred embodiment, each beam is assigned to a user or a zone. If 

assigned to a user, the beam is adapted to move with the user to minimize the number of 
code handovers and to increase antenna directivity in user links. Static beams are 
formed where no user Uracking beams are present for new user detection. 

Conventionally, the beams radiated by the antenna 29 of Fig. 2, would be 
15 constrained to provided fixed, uniform footprints or cells on the ground. If the user 
distribution is uniform, the equal sized cell structure is optimal. However, equal cell 
size comec at some cost in hardware. To avoid the need for a mechanical tracking 
system on the antennas, which can be costly and unreliable, the antennas are phased 
arrays of radiating elements and steered electronically. At a certain altitude from the 
20 ground, where a payload carrying platform locates, a same-sized ground projection 
cells require smaller angular beams as the scan angle increases. To forni smaller 
beams, more antenna array elements will be needed. For a lightweight payload, the 
number of elements may be limited, thus forming smaller beams at the edge of the 
coverage may be costly. 
25 However, in accordance with the present teachings, the beams are formed 

without regard to a fixed uniform pattern by the digital beam forming network 38. The 
system 10 is designed to cover a service area with as many users as possible. If the 
cell size is uniform on the ground, then the required number of elements in the phased 
array antenna would be so high that a light-weight payload would not be possible. On 
30 the other hand, if some elements are not being utilized to form wider beams at the 
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function of the distance between a user and the projected platform locution on the 
ground (OC). The larger the OC is, the larger the spreading angles are, as shown in 
Fig. 10. 

Fig. 10 is a set of graphs showing spreading angle as a function of distance 
5 froni the projected platform location to a user of an elevated beam projection system. 
Note that the short-side spreading angle may be different from the long-side spreading 
angle. 

In practice, optimal utilization of system resources calls for multiple (e.g. 200) 
beams to be generated. As mentioned above, in the preferred embodiment, each beam 
10 would track a user if a user were present. To maximize system capacity, the 
frequencies are reused by assigning codes to each beam. 

In the illustrative implementation, a group of 64 codes is divided into 4 
subgroups. Each subgroup of codes is referred to as one color of codes and has 16 
individual codes. In the illustrative embodiment, there are four colors of codes. The 
15 assignment of one color of codes is independent of the other colors of codes. The 
same color of codes can be reused outside a criterion. In the illustrative embodiment, 
a 20 decibel (dB) sidelobe contour criterion is employed. In accordance with this 
criterion, a beam collision will be detected when the user moves into another cell and 
receives a signal therein at a level of 20 dB down from maximum or higher. The 20 
20 dB sidelobe contours can be of different sizes and shapes throughout a coverage area. 

Fig. 11 is a block diagram of an illustrative implementation of a code 
assignment algorithm for use in connection with the communication system depicted 
in Fig. 1 . 

Fig. 12 is a diagram that illustrates color code assignments based on the 
25 number of users in accordance with the method of the present invention. The method 
100 includes the step of assigning codes with as many colors as possible ( 1 10). Next, 
the code colors are sorted with the number of users in descending order (step 120). 
Hence, as shown in Fig. 12, purple 122 might be used for 5 users, orange 124 might 
be used for 10 users, pink 126 might be used for 25 users and blue 128 might be u.sed 
30 for 30 users. 
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Fig. 19 is a diagram showing an illustrative microcell architecture for use in 
the mobile user tracking system of the present invention. As shown in Fig. 19, the 
architecture is implemented within a cell 200 as a plurality of microcells #1-61 with 
precomputed beam weights. In the illustrative embodiment, the microcells 
5 correspond to < 1 dB antenna directivity roil-off from the peak. The present teachings 
are not limited to the size and shape of the microcells shown. A variety of shapes and 
sizes may be used to create uniform or nonuniform patterns without departing from 
the scope of the present teachings. 

In accordance with the present teachings, for a user located at microcell #7 a 
10 finite number of beams is formed around the user (e.g. at microcells #1, 2, 6, 7, 8, 13 
and 14). So long as the user remains in microcell #7, the beam direction is 
unchanged. However, if the user moves to microcell #8, then the signal received from 
microcell #8 will be greater than the signal received from microcell #7. At this point, 
narrow beams are shifted from microcells #1, 2, 6, 7, 8, 13 and 14 to microcells #2, 3, 
15 7, 8, 9, 14 and 15. In short, in accordance with an illustrative embodiment of the 
present teachings, a narrow beam is directed to the cell at which the user is located 
based on strongest return signal, GPS location or other information and to an area 
surrounding the user defined as microcells in the preferred embodiment. The system 
continues to track the user as the user travels from microcell #7 to microcell #59 as 
20 depicted in Fig. 19. 

For mobile users, the beam weights would have to be updated on some basis. 
For example, assuming a user is moving at a speed under 120 km/hr, and a beam size 
(with a 4-dB rolloff) of 8 km, the beam weight update rate of approximately once 
every minute might be adequate. As the user moves along a boundary between 
25 microcells. he may be registered with one cell, then another, then back to the original 
cell. This 'ping-pong' effect may be mitigated by overlapping the cells as depicted in 
Fig. 20. 

Fig. 20 is a magnified view of a portion of the diagram of Fig. 19 showing 
overlap between microcells in accordance with the present teachings. With the overlap 
30 between adjacent cells, a user will not be assigned to a new microcell immediately when 
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CLAIMS 



L A user tracking system for a wireless communication system comprising: 

first means for creating a plurality of beams within a coverage area, a fust beam 
being directed at a user at a tlrst microcell and a number of additional beams 
illuminating microcells immediately adjacent said first microcell; 

second means for detecting movement of said user from said first microcell to 
one of said immediately adjacent microcells; and 

third means for redirecting, on the detection of said movement, said first beam 
from said first microcell to a second microcell, said second microcell being one of said 
adjacent microcells. 

2. The invention of Claim 1 wherein said first means is a stratospheric platform 
based communication system including a hub adapted to communicate with a 
stratospheric platform. 

3. The invention of Claim 2 further including a transceiver and a phased array 
antenna disposed on said platform. 

4. The invention of Claim 3 further including means disposed at said hub for 
creating a beamforming signal for use by said phased anray antenna. 

5. The invention of Claim 4 wherein said second means is a global positioning 
system receiver 

6. The invention of Claim 4 wherein said second means includes means for 
measuring the strength of a signal received from said user. 

7. The invention of Claim 6 wherein said hub includes said third means. 
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12. The invention of Claim 10 wherein said second means includes means for 
measuring the strength of a signal received from said user. 

13. A method for tracking a user in a wireless communication system 
comprising the steps of: 

creating a plurality of beams within a coverage area, a first beam being directed 
at a user at a first microcell and a number of additional beams* illuminating microcells 
5 immediately adjacent said fu^t microcell; 

detecting movement of said user from said fu^t microcell to one of said 
immediately adjacent microcells; and 

redirecting, on die detection of said movement, said first beam from said first 
microcell to a second microcell, said second microcell being one of said adjacent 
10 microcells. 
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